منابع مشابه
Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words
Words 2005-Conjugacy of morphisms and Lyndon decomposition of standard Sturmian words – p.1/11
متن کاملA Characterization of Sturmian Morphisms
A one-sided infinite word is balanced if the difference of the number of occurrences of a letter in two factors of the same length never exceeds one. It is Sturmian if it is balanced and not ultimately periodic. Sturmian words have a long history. A clear exposition of early work by J. Bernoulli, Christoffel, and A. A. Markov is given in the book by Venkov [22]. The term "Sturmian" has been use...
متن کاملQuasiperiodic Sturmian words and morphisms
We characterize all quasiperiodic Sturmian words: a Sturmian word is not quasiperiodic if and only if it is a Lyndon word. Moreover, we study links between Sturmian morphisms and quasiperiodicity.
متن کاملWords and morphisms with Sturmian erasures
We say x ∈ {0, 1, 2}N is a word with Sturmian erasures if for any a ∈ {0, 1, 2} the word obtained erasing all a in x is a Sturmian word. A large family of such words is given coding trajectories of balls in the game of billiards in the cube. We prove that the monoid of morphisms mapping all words with Sturmian erasures to words with Sturmian erasures is not finitely generated.
متن کاملOn an involution of Christoffel words and Sturmian morphisms
There is a natural involution on Christoffel words, originally studied by the second author in [dL2]. We show that it has several equivalent definitions: one of them uses the slope of the word, and changes the numerator and the denominator respectively in their inverses modulo the length; another one uses the cyclic graph allowing the construction of the word, by interpreting it in two ways (on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1997
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(96)00054-0